زمانبندی کارگاه گروهی با زمانهای آماده سازی وابسته به توالی و زمان های حمل و نقل

این تحقیق به مسا?له زمانبندی کارگاه گروهی با زمان های آماده سازی وابسته به توالی و زمان-های حمل و نقل می پردازد. مسأله زمانبندی کارگاه گروهی یک چارچوب کلی فراهم می آورد که سایر مسائل زمانبندی کارگاهی شامل تولید کارگاهی و کارگاه باز را در برمی گیرد. لحاظ کردن زمان های آماده سازی و حمل ونقل از جمله واقعی ترین فرضیات در نظر گرفته شده در حوزه مسائل زمانبندی است. در تحقیق حاضر، زمان های آماده سازی وابسته به توالی بوده و جدایی پذیر هستند. زمان های حمل و نقل نیز وابسته به نوع کار بوده و فرض می شود که به تعداد کافی وسیله برای حمل و نقل کارها وجود دارد. همچنین کارها در زمان های متفاوتی در دسترس قرار می گیرند. نخست، مسأله به صورت یک مدل برنامه ریزی انفصالی مدله شده و سپس این مدل به یک مدل برنامه ریزی خطی عدد صحیح مختلط تبدیل می شود. به دلیل np-hard بودن مسأله زمانبندی کارگاه گروهی، یافتن جواب بهینه مسائل با ابعاد بزرگ، در زمان منطقی مقدور نمی باشد و بنابراین یک الگوریتم ترکیبی که متشکل از یک الگوریتم ژنتیک و یک الگوریتم تولید کننده برنامه زمانبندی فعال است برای حل چنین مسائلی ارائه می شود. الگوریتم پیشنهادی با هر دو رویکرد تکامل بالدوین و نیز تکامل لامارک پیاده سازی می شود. برای بررسی عملکرد الگوریتم ارائه شده، تعدادی مسأله نمونه تولید و حل می شود. نتایج به دست آمده کارایی مناسب الگوریتم ارائه شده به ویژه نسخه مبتنی بر تکامل لامارک را نشان می دهد.